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Summary. Based on empirical evidence obtained using the CHEVIE computer al- 
gebra system, we present a series of conjectures concerning the combinatorial de- 
scription of the Kazhdan-Lusztig cells for type Bn with unequal parameters. These 
conjectures form a far-reaching extension of the results of Bonnafe and lancu ob- 
tained earlier in the so-called "asymptotic case". We give some partial results in 
support of our conjectures. 



1 Introduction and the main conjectures 

Let W he a. Coxeter group, F he a totally ordered abelian group and L: W ^ 
r^o be a weight function, in the sense of Lusztig [30, §3.1]. This gives rise to 
various pre-order relations on W, usually denoted by and ^cn- Let 

and r^cn he the corresponding equivalence relations. The equivalence 
classes are called the left, right and two-sided cells of W, respectively. They 
were first defined by Kazhdan and Lusztig [26] in the case where L is the 
length function on W (the "equal parameter case"), and by Lusztig [29] in 
general. They play a fundamental role, for example, in the representation 
theory of finite or p-adic groups of Lie type; see the survey in [30, Chap. 0]. 

Our aim is to understand the dependence of the Kazhdan-Lusztig cells on 
the weight function L. We shall be interested in the case where 14^ is a finite 
Coxeter group. Then unequal parameters can only arise in type l2(jn) (dihe- 
dral), ^4 or Bn- Now types him) and F4 can be dealt with by computational 
methods; see [14]. Thus, as far as finite Coxeter groups are concerned, the real 
issue is to study type Bn with unequal parameters. And in any case, this is 
the most important case with respect to applications to finite classical groups 
(unitary, symplectic, and orthogonal). Quite recently, new connections be- 
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tween Kazhdan-Lusztig cells in type B„ and the theory of rational Cherednik 
algebras appeared in the work of Gordon and Martino [22] . 

The purpose of this paper is to present a series of conjectures which would 
completely and explicitly determine the Kazhdan-Lusztig cells in type -B„ for 
any positive weight function L. Wc will also establish some relative results in 
support of these conjectures. So let now W = Wn be a Coxeter group of type 
Bn, with generating set 5„ = {t, si, . . . , s„_i} and Dynkin diagram as given 
below; the "weights" a,b e Fyo attached to the generators of W„ uniquely 
determine a weight function L = La,b on W„. 

baa a 

Bn O O O • • • O 

t Si S2 Sn-1 

If b is "large" with respect to a, more precisely, if 6 > (n — l)a, then we are 
in the "asymptotic case" studied in [5] (see also [3, Prop. 5.1 and Cor. 5.2] 
for the determination of the exact bound). In general, we expect that the 
combinatorics governing the cells in type i?„ are provided by the 

"domino insertion of a signed permutation into a 2-core"; 

sec [27]. [28], [33] (see also §3). Having fixed r > 0, let Sr be the partition 
with parts (r, r — 1, . . . , 0) (a 2-core). Let Pr{n) be the set of partitions A h 
(|r(r + 1) + 2n) such that A has 2-core 5r- Then the domino insertion with 
respect to Sr gives a bijection from W„ onto the set of all pairs of standard 
domino tableaux of the same shape A £ Pr{n). Wc write this bijection as 
w — *■ {P^ {w) , Q"^ {w)); see [27, §2] for a detailed description. 

The following conjectures have been verified for n < 6 by explicit compu- 
tation using CHEVIE [18] and the program Coxeter developed by du Cloux [7]. 
For the basic definitions concerning Kazhdan-Lusztig cells, see Lusztig [30]. 

Conjecture A. Assume that F = Z, a = 2 and 6 = 2r + 1 where r ^ 0. 
Then the following hold. 

(a) w, w' G Wn lie in the same Kazhdan-Lusztig left cell if and only ifQ'^{w) = 
Q^{w'). 

(b) w,w' e Wn lie in the same Kazhdan-Lusztig right cell if and only if 
P^'iw) = P^'iw'). 

(c) w,w' G Wn lie in the same Kazhdan-Lusztig two-sided cell if and only if 
all of P^{w), Q^{iu), P^{w'), Q^{w') have the sam,e shape. 

Remark 1.1. The 2-core 6r, the set of partitions Pr{n), and the parameters 
a = 2, 6 = 2r -|- 1 (where F = Z) naturally arise in the representation theory 
of the finite unitary groups GU7v((?), where N = ^r{r + 1) + 2n. The Hecke 
algebra of type Bn with parameters q^^~^^,q'^, . ■ . appears as the endomor- 
phism algebra of a certain induced cuspidal representation. The irreducible 
representations of this endomorphism algebra parametrize the unipotent rep- 
resentations of GUjv((?) indexed by partitions in Pr{n); see [6, §13.9]. In this 
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case, Conjecture A(c) is somewhat more precise than [30, Conj. 25.3 (b)] (see 
§3.3 for more details). 

Conjecture A+. Let r ^ and assume that a, b are any elements o/IVo such 
that ra < b < (r+l)a. Then the statements in Conjecture A still hold. That is, 
the Kazhdan-Lusztig (left, right, two-sided) cells for this choice of parameters 
coincide with those obtained for the special values a = 2 and b = 2r + l (where 

r = z). 

Remark 1.2. Assume we are in the setting of Conjecture A or A"'". If w G W„, 
let A(w) e Vr{n) denote the shape of P^{w) (or Q^{w)). Let < denote the 
dominance order on partitions. The following property of the pre-order ^cn. 
has been checked for n ^ 4 by using CHEVIE [18]: 

(c+) w ^CTZ w' if and only if X{w) < A(w') 

Remark 1.3. Assume that the statement concerning the left cells in Conjec- 
ture A (or A+) is true. Since P^{w~^) = Q^{w) (see for instance [27, Lemma 
7]), this would imply that the statement concerning the right cells is also true. 
However, it is not clear that the partition into two-sided cells easily follows 
from the knowledge of the partitions into left and right cells. Indeed, it is 
conjectured (but not proved in general) that the relation ~£tc is generated by 
'^c and ^Ti. This would follow from Lusztig's Conjectures (P4), (P9), (PIO) 
and (Pll). 

Remark 1.4- li b > {n — l)a ("asymptotic case"), then domino insertion is 
equivalent to the generalized Robinson-Schensted correspondence in [5, §3] 
(see Theorem 3.13). Thus, Conjectures A and A"*" holds in this case [5, Th. 7.7], 
[3, Cor. 3.6 and Rem. 3.7]. Also, the refinement (c+) proposed in Remark 1.2 
holds in this case if w and w' have the same t-length [3, Th. 3.5 and Rem. 
3.7] (the t-length of an element w G Wn is the number of occurrences of t in 
a reduced decomposition of w). 

Remark 1.5. Assume that Conjectures A and A+ hold. Then we also conjec- 
ture that the Kazhdan-Lusztig basis of the Iwahori-Hecke algebra Hn as- 
sociated to Wn and the weight function La,b is a cellular basis in the sense 
of Graham-Lehrer [23]. See Subsection 2.2 for a more precise statement and 
applications to the representation theory of non-semisimple specialisations of 

We define the equivalence relation ~r on elements of Wn as follows: we 
write w ~r w' if and only if Q^{w) = Q^{w'). An equivalence class for the 
relation ~r is called a left r-cell. In other words, left r-cells are the fibers of 
the map . Similarly, we define right r-cells as the fibers of the map and 
two-sided r-cell as the fibers of the map A : Wn Vriji). 

Conjectures A and A"*" deal with the Kazhdan-Lisztig cells for parameters 
such that ra < b < [r + l)a. The next conjecture is concerned with the 
Kazhdan-Lusztig cells whenever 6 € Wa. 
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Conjecture B. Assume that b = ra for some r > 1. Then the Kazhdan- 

Lusztig left (resp. right, resp. two-sided) cells of Wn are the smallest subsets 
ofWn which are at the same time unions of left (resp. right, resp. two-sided) 
(r — l)-cells and left (resp. right, resp. two-sided) r-cells. 

We will give a combinatorially more precise version of Conjecture B in §4. 

Remark 1.6. (a) If r ^ n then, since the left r-cells and the left (r — l)-cells 
coincide, then the Conjecture B holds ("asymptotic case", see Remark 1.4). 

(b) There is one case which is not covered by Conjectures A, or B: 
it is when b > ra for every r € N. But this case is exactly the case which is 
dealt with in [5, Th. 7.7] (and [3, Cor. 3.6] for the determination of two-sided 
cells) and it leads to the same partition into left and two-sided cells as the 
case where (a, b) = (2, 2n — 1) for instance (see Remark 1.4). 

(c) The fundamental difference between the cases where 6 G {a, 2a, ... , (n— 
l)a} and b ^ {a, 2a, . . . , (n— l)a} is already appearant in [30, Chap. 22], where 
the "constructible representations" are considered. Conjecturally, these are 
precisely the representations given by the various left cells of W. By [30, 
Chap. 22], the constructible representations are all irreducible if and only if 
b ^ {a,2a, . . . ,{n — l)a}. 

(d) Again, in Conjecture B, the statement concerning left cells is equivalent 
to the statement concerning right cells. However, the statement concerning 
two-sided cells would then follow if one could prove that the relation ^CTZ is 
generated by the relations ~£ and ^n- 

(e) Conjectures A"*" and B are consistent with analogous results for type 
F4 (see [14] as far as Conjecture A"'' is concerned; Geek also checked that an 
analogue of Conjecture B holds in type F4). 

In Section 2, we will discuss representation-theoretic issues related to Con- 
jecture A. In Sections 3 and 4, we will present a number of partial results in 
support of our conjectures. 

2 Leading matrix coefficients and cellular bases 

Let be a finite Coxeter group with generating sc;t S. Let _r be a totally 
ordered abelian group. Let L: W F he a. weight fmiction in the sense of 
Lusztig [30, §3.1]. Thus, we have L{ww') = L{w) + L{w') for all w,w' e W 
such that l{ww') = l{w) + l{w') where / : ^ N is the usual length function 
with respect to S (where N — {0, 1,2,.. .}). Let A — 1\r] be the group ring 
of F. It will be denoted exponentially: in other words, A = ©-yg/^Zu'^ and 
t;T^7 = yi+i . If -yg g r, let ^>7o = ©^>T,(,Zt;'''. We define similarly A-^^^, 

Let Ti = Ha (W, S, L) be the corresponding Iwahori-Hecke algebra. Then 
H is free over A with basis {T.uj)wzw'i the multiplication is given by the rule 
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T T 



^ ( T,^ if lisw) = l{w) + 1, 

\ + - t;-^('*))r^ if l{sw) = l{w) - 1, 



where w gW and s € S. For basic properties of W and H, we refer to [21]. 



2.1 Leading matrix coefficients 

Wc now recall the basic facts concerning the leading matrix coefficients in- 
troduced in [12]. First, since F is an ordered group, the ring A is integral. 
Similarly, the group algebra M.[r] is integral; we denote by K = R{r) its field 
of fractions. 

Extending scalars from A to the field K, we obtain a finite dimensional 
JsT-algebra Hk = K 'H, with basis (Tyj) yj^w It is well-known that Hk 
is split semisimplc and abstractly isomorphic to the group algebra of W over 
K; see, for example, [19, Remark 3.1]. Let Irr(Wx) be the set of irreducible 
characters of Hk- We write this set in the form 

IviiHK) = {XA I A e yl}, 

where A is some finite indexing set. U X € A, we denote by d\ the degree of 
Xa- We have a symmetrizing trace r: Hk K defined by T(ri) = 1 and 
t{Tw) = for 1 7^ w s W; see [21, §8.1]. The fact that Hk is split semisimple 
yields that 

r = ^ — XA where ^ ca G M[r]. 

The elements c\ are called the Schur elements. There is a unique a(A) e F^o 
and a positive real number r\ such that 

CA erA V-^<^^ + A>_2aixy, 

see [12, Def. 3.3]. The number a(A) is called the a-invariant of xa- Using the 

orthogonal representations defined in [12, §4], we obtain the leading matrix 
coefficients c^^ ^ G M for A G yl and 1 ^ i,j ^ dx. See [12, §4] for further 
general results concerning these coefficients. 
Following [19, Def. 3.3], we say that 

• H is integral if ^ G Z for all A G vl and 1 ^ i,j ^ dx; 

• H is norm,alized if ta = 1 for all A G yl. 

The relevance of these notions is given by the following result. 

Theorem 2.1 (See [12, §4] and [19, Lemma 3.8]). Assume that H is 
integral and normalized. 

(a) We have ^ & {0, ±1} for allw eW, Xg A and 1 ^dx- 
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(b) For any X G A and 1 < i,j < dx, there exists a unique w & W such that 
^ 7^ 0/ denote that element by w = w\{i,j). The correspondence 
{X,i,j) I— > Wx(i,j) defines a bijective map 



(c) For a fixed A e yl and 1 ^ k ^ d\, 

(i) £A,fe := {wx(i, k) \ 1 ^ i ^ dx} is contained in a left cell; 

(ii) ^Rx,k '■= {wxikjj) I 1 < j < dx} is contained in a right cell. 

Remark 2.2. Assume that Lusztig's conjectures (PI)— (P15) in [30, §14.2] 
hold for H. Assume also that 7i is normalized and integral. Combining [15, 
Corollary 4.8] and [19, Lemma 3.10], we conclude that the sets £,x,k and 91a, fe 
are precisely the left cells and the right cells of W, respectively. 

Now let W = Wn be the Coxeter group of type B„ as in Section 1; let Hn 
be the associated Iwahori-Hecke algebra with respect to the weight function 

L = La.b where a,b ^ 0. 

Proposition 2.3. Assume that a > and b ^ {a,2a, . . . ,{n — l)a}. Then Hn 
is integral and normalized. 

Proof. The fact that W„ is normalized follows from the explicit description 

of a(A) in [30, Prop. 22.14]. To show that Ttn is integral wc follow once more 
the discussion in [19, Example 3.6] where we showed that Hn is integral if 
6 > (n — l)a. So we may, and we will, assume from now on that b < {n — l)a. 
Since b ^ {a, 2a, . . . , (n — l)a}, there exists a unique r ^ such that ra < 
b < {r + l)a. Given X G A, let be the Specht module constructed by 
Dipper-James-Murphy [8]. There is a non-degenerate W„-invariant bilinear 
form ( , )a on S'^. Let {ft \ t G Ta} be the orthogonal basis constructed in 
[8, Theorem 8.11], where Ta is the set of all standard bitableaux of shape A. 
Using the recursion formula in [9, Prop. 3.8], it is straightforward to show 
that, for each basis clement ft, there exist integers St, ati, btj, Ctk, dti € Z such 
that ati ^0, btj ^ 0, and 



In [19, Example 3.6], we noticed that we also have b+Ctka > and b+dtia > 
if 6 > (n — l)a, and this allowed us to deduce that Hn is integral in that case. 
Now, if wc only assume that ra < b < (r + l)a, then b + Qfea and b + dtia will 
no longer be strictly positive, but at least we know that they cannot be zero. 
Thus, there exist ht,h't,mtk,'m'ti € Z such that 



{{X,t,j)}\X€A,l^i,j^dx} 



W. 



{ftjt)x = v' 



|2sta 




) 



where rutk > 0, 



k 



k 



11(1 + V 




where m'ti > 0. 
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Hence, setting 

3 I 

we obtain {ft,ft)\ G 1 + vZ[v] for all t. We can then proceed exactly as in 
[19, Example 3.6] to conclude that W„ is integral. □ 

The above result, in combination with Theorem 2.1, provides a first ap- 
proximation to the left and right cells of Wn- By Remark 2.2, the sets C\^k 
and TZx^k should be precisely the left and right cells, respectively. In this con- 
text, Conjecture A would give an explicit combinatorial description of the 
correspondence {X,i,j) i— > w\{i,j). 

2.2 Cellular bases 

Let us assume that wc arc in the setting of Conjecture A. As announced 
in Remark 1.5, we believe that then the Kazhdan-Lusztig basis of 7i„ will 
be cellular in the sense of Graham-Lehrer [23]. To state this more precisely, 
we have to introduce some further notation. Let {Cw)wgw be the Kazhdan- 
Lusztig basis of Hn] the element is uniquely determined by the conditions 
that 

Cw = Cyj and = mod 'Hn,>o-, 

where 'Hn.>{) = Tliwew ^>o7tt, and the bar denotes the ring involution de- 
fined in [30, Lemma 4.2]. Furthermore, let * : 7i„ — > 7i„ be the unique anti- 
automorphism such that = T^-i for all w G W„. We also have = C^-i 
for any w G Wn- 

Now assume that a > and b ^ {a,2a, . . . ,{n — l)a}. If & < (n — l)a, let 
r > be such that ra < b < {r + l)a. If 6 > (n — l)a, let r be any natural 
number greater than or equal to n — 1 . 

We set Ar := Pr{n) and consider the partial order on Ar given by the dom- 
inance order < on partitions. For X £ Ar, let Mr{X) denote the set of standard 
domino tableaux of shape A. If {S,T) e Mr{X) x Mr{X), let Cr{S,T) := 
where {S,T) = (P'~(w), Q''(w)). 

Conjecture C. With the above notation, (yl^, M^, C^., *) is a cell datum in 
the sense of Graham-Lehrer [23, Def. 1.1]. 

The existence of a cellular structure has strong representation-theoretic 
applications. For the remainder of this section, assume that Conjecture C is 
true. Let 0: ^ — *■ fc be a ring homomorphism into a field k. Extending scalars 
from A to k, we obtain a fc-algebra Tin^k '■= k <S!)a Ti-n which will no longer be 
semisimple in general. The theory of cellular algebras [23] provides, for every 
A € Ar, a cell module S'^ of 'Hn,k, endowed with an ?^„_fc-equivariant bilinear 
form (j)^. We set 
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:= S^/iadc/)^ for every A G Ar. 
Let A° := {D^ | A G yl^ such that 0^ ^ 0}. Then we have 

Irr(H„,fc) = {D^ \Xg A°}] see Graham-Lehrer [23, Thm 3.4]. 

Thus, we obtain a natural parametrization of the irreducible representations 

oiTLnM by the set A° C Ar. 

Remark 2.^. Assume that h > (n — l)a > 0. Then Conjecture C holds by 
[16, Cor. 6.4]. In this case, the set yl° is determined cxphcitly by Dipper- 
James Murphy [8] and Ariki [1]. Finally, lancu Pallikaros [25] show that the 
cell modules arc canonically isomorphic to the Specht modules defined by 
Dipper James Murphy [8]. 

Remark 2.5. Now consider arbitrary values of a,b such that a > and h ^ 
{a,2a, ...,(n — l)a}. Then, assuming that the conjectured relation (c+) in 
Remark 1.2 holds, a description of the set Ar follows from the results of 
Geck-Jacon [20] on canonical basic sets. Indeed, one readily shows that the 
set A° coincides with the canonical basic set determined by [20]. Thus, by the 
results of [20] , we have explicit combinatorial descriptions of A° in all cases. 
Note that these descriptions heavily depend on a, 6 and 9: A—* k. 

It is shown in [17] that, if a = 2 and 6 = 1 or 3, then the sets A° parametrize 
the modular principal series representations of the finite unitary groups. 

3 Domino insertion 

The aim of this section is to describe the domino insertion algorithm and to 
provide some theoretical evidences for Conjecture A. For this purpose we will 
see Wn as the group of permutations w of {—1, —2, . . . , — n}U{l, 2, . . . , n} such 
that w{—i) = —w{i) for any i. The identification is as follows: t corresponds 
to the transposition (1,-1) and Sj to {i,i + l){—i,~i — 1). If r < n, we 
identify Wr with the subgroup of W„ generated by Sr = {t, Si, S2, • • • , Sr-i}- 
The symmetric group of degree n will be denoted by S„: when necessary, we 
shall identify it in the natural way with the subgroup of W„ generated by 
{si, S2, . . . , Sn-i}. Let ti = t and, if 1 < i < n — 1, let ti+i = SitiSi. As a 
signed permutation, ti is just the transposition (i, —i). 

Remark 3.1. Since we shall be interested in various descent sets of elements 
of Wn, we state here for our future needs the following two easy facts. Let 
w G Wn- Then the following hold. 

(a) If 1 ^ z ^ n — 1, then £{wsi) > £{w) if and only if w{i) < 'w{i + 1). 

(b) If 1 ^ i < n, then £{wti) > i{w) if and only if w{i) > 0. 
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3.1 Partitions and Tableaux 

We refer to [27, 33] for further details of the material in this section. We shall 
assume some familiarity with (standard) Young tableaux. 

Let A = (Ai ^ A2 > . . . \i(x) > 0) be a partition of n = |A| = 
Ai + A2 + • • • + A;(A). We will not distinguish between a partition A and its 
Young diagram (often denoted -D(A)). Our Young diagrams will be drawn 
in the English notation so that the boxes are upper-left justified. When A 
and /U are partitions satisfying C A we will use A//U to denote the shape 
corresponding to the set-difference of the diagrams of A and fj,. We call A//i a 
domino if it consists of exactly two squares sharing an edge. 

The 2-core (or just core) A of a shape A is obtained by removing dominoes 
from A, keeping the shape a partition, until this is no longer possible. The 
partition A does not depend on how these dominoes are removed. Every 2- 
core has the shape of a staircase 6r = (r, r — 1, . . . , 0) for some integer r ^ 0. 

We denote the set of partitions by V and the set of partitions with 2-core 
5r by Vr- The set of all partitions A satisfying the conditions: 

X = 6r and |A| = \Sr\ + 2n 

will be denoted Vr{n). Note that V = Ur,n'Pr{'n) is a disjoint union. 

A (standard) domino tableau D of shape A G Vrin) consists of a tiling of 
the shape A/ A by ciominocs and a filling of the dominoes with the integers 
{1, 2, . . . , n}, each used exactly once, so that the numbers are increasing when 
read along either the rows or columns. The value of a domino is the number 
written inside it. We will denote by dom^ the domino with the value i inside. 
We will also write sh{D) = A for the shape of D. An equivalent description 
of the domino tableau D is as the sequence of partitions {A = A° C A^ C 
. . . C A" = A}, where sh(domi) = AYA*^^. If the values of the dominoes in a 
tableau D are not restricted to the set {1,2,..., n} (but each value occurs at 
most once), we will call D an injective domino tableau. 

We now describe a number of operations on standard Young and domino 
tableaux needed in the sequel. One may obtain a standard Young tableau 
T = T{D) from a domino tableau D by replacing a domino with the value i 
in D by two boxes containing i and i'mT. The boxes are placed so that T is 
standard with respect to the order l<l<2<2<---.IfL) has shape A then 
T{D) will have shape A/A. Suppose now that F is a standard Young tableau 
of shape A filled with letters smaller than any of the letters occurring in D. 
Define Ty{D) by "filling" in the empty squares in T(D) with the tableau Y . 

Let T be a standard Young tableau and i a letter occurring in T . The 
conversion process proceeds as follows (sec [24, 33]). Replace the letter i in 
T with another letter j. The resulting tableau may not be standard, so we 
repeatedly swap j with its neighbours until the tableau is standard. We say 
that the value i has been converted to j. 
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Now let T be any standard Young tableau filled with barred i and non- 
barred letters i. Define T"''^ by successively converting barred letters i to 
negative letters — i, starting with the smallest letters. The main fact that we 
shall need is that the operation "neg" is invertible. We refer the reader to [33] 
for a full discussion of these operations. 

3.2 The Barbasch- Vegan domino insertion algorithm 
The Robinson-Schensted correspondence establishes a bijection 

7r^(P(7r),Q(7r)) 

between permutations tt e S„ and pairs of standard tableaux with the same 
shape and size n (see [34]). Domino insertion generalizes this by replacing the 
symmetric group with the hyperoctahedral group. It depends on the choice 
of a core Sr, and establishes a bijection between Wn and pairs (P^,Q^) of 
standard domino tableaux of the same shape A G Vr{n). There are in fact 
many such bijections but we will be concerned only with the algorithm in- 
troduced by Barbasch and Vogan [2] and later given a different description 
by Garfinkle [10]. We now describe this algorithm following the more modern 
expositions [27, 33]. 

Let D be an injective domino tableau with shape A such that z > is 
a value which does not occur in D. We describe the insertion E = D ^ i 
(or E = D ^ —i) of a horizontal (vertical) domino with value i into D. 
Let £><j C D denote the sub-domino tableau of D containing all dominoes 
with values less than i. If A has a 2-core A, then we will always assume that 
A C sh(£)<i). Let E^i be the domino tableau obtained from £)<j by adding 
an additional vertical domino in the first column or an additional horizontal 
domino in the first row labeled i. 

For j > iwe define E^j, supposing that E^j-i is known. If D contains no 
domino labeled j then E^j = E^j-i; otherwise let dom^ denote the domino 
in D labeled j. Let /z = sh(£J^j_i). We now distinguish four cases: 

1. If /z n dom^ = do not touch, then we set E^j = E^j_i U dom^. 

2. If /ufldomj = (fc, I) is exactly one square in the k-th row and l-th column, 
then we add a domino containing j to E^j-i to obtain the tableau E^j 
which has shape /i U dom^ U(fc + 1, / + 1). 

3. If /Lt n domj = domj and domj is horizontal, then we bump the domino 
domj to the next row, by setting E^j to be the union of E^j-i with an 
additional (horizontal) domino with value j one row below that of dom^ . 

4. li n n domj = domj and dom^ is vertical, then we bump the domino 
domj to the next column, by setting E^j to be the union of E^j-i with 
an additional (vertical) domino with value j one column to the right of 
domj . 

Finally we let E = limj^;;,^ E^j . 
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Let w = w{l)w{2) ■ ■ ■ w{n) G W„ be a hyperoctahedral permutation writ- 
ten in one-line notation. Thus, for each i, we have w{i) G {±1, ±2, . . . , ±n}; 
furthermore, |w(l)||w(2)| • • • |w(n)| G S„ is a usual permutation. Let Sr be a 
2-core assumed to be fixed. Then the insertion tableau P'''{w) is defined as 
((. . . {{Sr ^ ^(1)) ^ '''^(2)) • ■ • ) ^ w{n)). The sequence of shapes obtained 
in the process defines another standard domino tableau called the recording 
tableau Q'''{w) of w G W„. The insertion tableau P'^{w) can of course be de- 
fined for any sequence w = w{l)w{2) ■ ■ ■ w{n) such that \w{i)\ ^ \w{j)\ for 

The following theorem is due to Barbasch-Vogan [2] and Garfinkle [10] 
when r = 0, 1 and extended by van Leeuwen [28] to larger cores. 

Theorem 3.2. Fix r ^ 0. The domino insertion algorithm defines a bijection 
between w G Wn and pairs {P, Q) of standard domino tablea,ux of the same 
shape lying in Vr{n). This bijection satisfies the equality P'^'{w) = 

It is easy to see that the bijectivity in Theorem 3.2 together with Con- 
jecture A"*" would imply that the relevant left cell representations are ir- 
reducible. This is consistent with the conjecture that left cell representa- 
tions for Wn are irreducible for "generic parameters" and in particular if 
6 ^ {a,2a, . . . ,{n — l)a} (see Proposition 2.3). 

We have computational evidences for Conjectures A, A"*" and B: they were 
checked for n ^ 6 by using CHEVIE [18] and Coxeter [7]. In the rest of this 
section, we shall give theoretical evidences for Conjecture A and A"'" (induc- 
tion of cells, multiplication by the longest element, link to [30, Conj. 25.3], 
asymptotic case, quasi-split case, right descent sets, coplactic relations). 



3.3 Conjecture A and Lusztig's Conjecture 25.3 

There is an alternative description (in the case where r = 0, 1, it is in fact the 
original description of Barbasch and Vogan) of domino insertion. As we will 
now explain, it is related to [30, Conj. 25.3]. Let us fix in this subsection a 
Coxeter group {W, S) of type A2n+r(r+i)/2-i- Let a be the unique non-trivial 
automorphism of W such that cr{S) = 5. If J is a subset of S, we denote 
by Wj the parabolic subgroup of W generated by J and let wj denote the 
longest element of Wj. 

Let / be the unique connected (when we view it as a subdiagram of the 
Dynkin diagram of (W, S)) subset of S of cardinality r(r -|- l)/2 — 1 (or if 
r = 0) such that a{I) = I: 

I 

/^^^^^^^^^ ^^^^^^^^^^ 



n r(r±il — 1 ^ 
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Let W denote the subgroup of W consisting of all elements w such that 
wWiw~^ = Wj and w has minimal length in wWj (sec [30, §25.1]). If J7 is a 
fT-orbit in 5 \ /, we set s^^ = wnjoWj. If ^ i ^ n — 1, let denote the orbit 
of cr in 5 \ 7 consisting of elements which are separated from / by i nodes 
in the Dynkin diagram. Then {f2o, . . . , i7„_i} is the set of orbits of a in 
S\I. Moreover, there is a unique morphism of groups Lr : Wn that 
sends t to sq^ and s, to sq. (for 1 ^ i < n — 1). It is an isomorphism of groups 
(see [30, §25.1]). 

The morphism can be described explicitly in the language of signed 
permutations. First identify W with the permutation group of the following 
2n + r{r — l)/2 elements (ordered according to the ordering of S): 

{-n < -{n - 1) < • • • < -1 < Oi < O2 < • • • < 0r(r-i)/2 < 1 < 2 < • • • n} 

so that the subgroup Wj (which is isomorphic to Sr(r+i)/2) acts on the el- 
ements {Oi, O2, . . . , Or(r-i)/2}- Let w = 'w{l)w{2) ■ ■ ■ w{n) £ Wn- Then the 
two-line notation of Lr{w) is given by 

. s / -n ■■■ -1 Oi • • • 0r(r-i)/2 1 2 ■■■ n \ 

^ ' \~w{n) ■ ■ ■ -w{l) Oi ■ • • 0,(,_i)/2 w{l) w{2) ■ ■ ■ w{n) J " 

Now, let Co denote the two-sided cell of Wj which has "shape" Sr- If w, 
w' € &n, we write w ~g w' if Q{w) = Q{w') (the equivalence relation 
~g defines the Robinson-Schensted left cells of ©„, which coincide with the 
Kazhdan-Lusztig left cells [26, §5]). 

Theorem 3.3. Fix x 6 Cq. Let w € W„, r > and w = ir{w)x € 

®2ra+r(r+i)/2- Then we have 

{Tp^,^{P^{w))r^ = P{n) and {TQ^,^{Q^{w))r^ = Q{n). 

Since neg is invertible, in particular w ~r w' if and only if ir{w)x ~6 ir{w')x. 

For the construction of Tp(^x){P^ {w)) in Theorem 3.3 we are using the 
ordering Oi < O2 < ■ • • < 0^(^-1)72 <l<l<2<2<---<fi<n. Inthe 
case where r = or 1, Theorem 3.3 is essentially [28, Theorem 4.2.3] with 
different notation. To generalize the result to all r > we follow the approach 
of [33]. 

Proof. For the case r ~ Q the theorem is exactly [33, Theorem 32]. Wc now 
explain, assuming familiarity with [33], how to extend the result to larger 
cores. It is shown in [33, Lemma 31] that a domino insertion D <— i can be 
imitated by doubly mixed insertion, denoted Pm* ■ The proof of [33, Lemma 31] 
is local, and remains valid when we replace D^i by any Young tableau of the 
same shape, filled with "small" letters. More precisely, their proof shows that 
Tp(x){P^ {it')) can be obtained by doubly mixed insertion of a "biword" 
(explicitly defined in [33]) into P{x). Thus one has 
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(2) Tp(,)(P'-("')) =n„.(a:Uw;d"P), 

where aUb denotes the word obtained from concatenating a and b. In the 
notation of [33], x here is a biword with no bars so that Pm*{x) = P{x). 

Now [33, Theorem 21 and Proposition 14] connect doubly mixed insertion 
with usual Schensted insertion via the equation 

(3) Pm' (w)"''*^ = P(uinv„eginv„eg)_ 

The operation denoted "inv neg inv neg" in [33] applied to a; U w'^"p coincides 
with our inclusion Lr{w)x. Combining (2) and (3) one obtains 

(Tp(.)(P'-H))-s = P(7r). 

The statement about recording tableau is obtained analogously, or by using 
the equation Q(7r) = P{tt~'^) = P{x-^ir{w)-'^) = P{ir{w-^)x-'^). □ 

Remark 3.4- Note that the last statement of Theorem 3.3 does not depend on 

the choice of a; G Cq. 

Corollary 3.5. // r > and if {a,b) = (2, 2r + 1), then Conjecture A(c) 
agrees with [30, Conj. 25.3] for the case {W,S,I,a) described above. 

3.4 Longest element 

Let Wo denote the longest element of W„: it is equal to tit'2 . . .tn (or to —1 

—2 ... —n in the one line notation). It is a classical result that two elements x 
and y in Wn satisfy x ~£ y if and only if wqx ~£ woy. The next result shows 
that the relations ~r share the same property. 

Proposition 3.6. Let r > and let x, y & Wn. Then x ~r y if and only if 
WqX ~r Woy- 

Proof. This follows from the easy fact that P'^{wqx) (resp. Q^{wqx)) is the 
conjugate (that is, the transpose with respect to the diagonal) of P'^{x) (resp. 
Q^{x)), and similarly for y. □ 

3.5 Induction of cells 

Let m ^ n. Let denote the set of elements w G W„ which have minimal 
length in wWm- It is a cross-section of Wn/Wm- By Remark 3.1, an clement 
X G Wn belongs to XJ^ if and only if < a;(l) < x{2) < ■ ■ ■ < x{m). A theorem 
of Geek [13] asserts that, if C is a Kazhdan-Lusztig left cell of Wm (associated 
with the restriction of La j, to T'T'n,), then X^C is a union of Kazhdan-Lusztig 
left cells of Wn ■ The next result show that the same hold if we replace Kazhdan 
Lusztig left cell by left r-cell. 
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Proposition 3.7. Let r'^O.IfCisa left r-cell ofWm, then X^C is a union 
of left r -cells of Wn- 

Proof. Let w, w' e Wm and x, x' e X^^ be such that xw ~r x'w' (in W„). 
We must show that w ~r w' (in W„i). For the purpose of this proof, we 
shall denote by {P^{w),Q'!^{w)) (resp. {P^{w) , Q^{w))) the pair of standard 
domino tableaux obtained by viewing w as an clement of Wn (resp. of Wm)- 
Then, since x is increasing on {1, 2, . . . , to} and takes only positive values, the 
dominoes filled with {1,2, .. . , m} in the recording tableau Qn{xw) are the 
same as the one in the recording tableau Q'^{w). In particular, Q'!^{w) is ob- 
tained from Q^{xw) by removing the dominoes filled by {to+ 1, m + 2, . . . , n}. 
Similarly, Q^{w') is obtained from Q^{x'w') by removing the dominoes filled 
by {to + 1, to + 2, . . . , n}. Since Q^^{xw) = Q^^{x'w') by hypothesis, we have 
that Qlniw) = Q'!^{w'). In other words, w ~r w' in Wm- □ 

Corollary 3.8. Let r ^ and let x and y be two elements of Wm- Then 

X '^r y in Wm if and only if x ~r y in- Wn ■ 

The previous corollary shows that it is not necessary to make the ambient 
group precise when one studies the equivalence relation ~r- 

Geek's result [13] is valid for any Coxeter group and any parabolic sub- 
group. We shall investigate now the analogue of Proposition 3.7 for the 
parabolic subgroup 6„ of Wn- We denote by X{n) the set of elements w £ Wn 
which have minimal length in w&n- It is a cross-section of Wn/&n- By Re- 
mark 3.1, an element w € W„ belongs to X{n) if and only if w{l) < w{2) < 
- - - < w{n). 

Proposition 3.9. Let r ^ and let C be a Robins on- Schensted left cell of 
&n- Then X{n)C is a union of domino left cells for ~r. 

Proof. Let w,w' G 6„ and x,x' £ X{n) be such that xw; ~r x'w' in W„. 
We must show that w ~@ w'. It is well known that for two words aia2 ■ ■ - Ok 
and 6162 ■ ■ - bk one has Q{aia2 ■ • • Ok) = Q{bib2 ■ ■ ■ bk) =^ Q{ajaj+i • ■ - ai) = 
Q{bjbj+i ■ - - bi) for any 1 < j < / ^ &. Indeed this is Geek's result [13] for 6„. 

By Theorem 3.3, we have Q{Lr{xw)c) = Q{br{x' w')c) for any c S cq. 
Treating ir{xw)c as a word using (1), we thus have 

Q{xw{l) xw{2) ■ - - xw{n)) = Q{x'w'{l) x'w'{2) ■ - - x'w'{n)). 

But x(l) < x{2) < - - < x{n) so that this is equivalent to Q{w) = Q{w'). □ 

If a; e X^, and if w, w' G Wm are such that w ~£ w' in Wm then a result 
of Lusztig [30, Prop. 9.13] asserts that wx^^ w'x~^. The next result shows 
that the same statement holds if we replace by o^^r- 

Proposition 3.10. Let r ^ 0, x £ X^ and w, w' £ Wm be such that w c:ir w' . 

Then wx~^ w'x~^. 
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Proof. Let us use here the notation of the proof of Proposition 3.7. So we 

assume that P^j^(w~^) = P^{w'^^) and we must show that P^{xw~^) — 
P;(W-i). Let D = {{...{{Sr ^ xw-^{l)) ^ xw-i(2))---) ^ xw-^{m)) 
and D' = {{...{{Sr ^ xw'-'^il)) ^ xw'-^ (2)) ■ ■ ■ ) ^ xw'-^{m)). Since 
w~^{i) = i if i ^ m + 1, wc have P^-^{xw^'^) = ((. . . {{D ^ x{m. + 1)) ^ 
x{rn + 2)) • • • ) <— x{n)) and similarly for P^(xw'~^). Therefore, we only need 
to show that D = D'. But, since •w~^ stabilizes {1,2,..., m} and since x is 
increasing on {1, 2, ... , m} and takes only positive values, it follows from the 
domino insertion algorithm that D is obtained from P^{w~^) by applying 
X, or in other words replacing the domino domj by dom3,(j). Similarly, D' 
is obtained from P^{w'~^) by applying x. Since P^{w~^) = P^{w'~^) by 
hypothesis, we get that D = D' , as desired. □ 

As for Geek's result, Lusztig's result [30, Prop. 9.13] is valid for any 
parabolic subgroup of any Coxeter group. The next result is the analogue 
of Proposition 3.10 for the parabolic subgroup S„ of W„. 

Proposition 3.11. Let r ^ 0, x G X{n) and w, w' G 6„ be such that w ~e 
w'. Then wx~^ ~r 'w'x~^ . 

Proof. We must show that P'^{xw~^) = P^{xw'~^) knowing that P{w~^) = 
P{w'~^). For u € Wn, denote by ue the word tt(l) u{2) ■ ■ ■ u{n) and u-e 
the word —u{n) —u{n — l) ■ ■ ■ —u{l). The equation P{w~^) = P{w'^^) gives 

(4) P{{xw')e) = P{{xw'-^)e) and P{{xw')_e) = P{{xw''^)_e), 

where we are comparing pairs of standard Young tableaux filled with the set 
of letters {a;(l), a;(2), . . . , x{n)} (resp. ({— a;(l), —x{2), . . . , —x(n)}). 

By Theorem 3.3, it is enough to show that P{ir{xw~^)c) = P{ir{x'w'~^)c) 
for some fixed c G Cq. Using (1), we may write ir{xw~^)c in one-line notation 
as the concatenation {xw~^)-e UcU {xw~^)e. It is well known that if a,a',b 
are words such that P{a) = P{a') then one has P{a Lib) = P{a' U b) (this is 
Lusztig's result [30, Prop. 9.13] for the symmetric group). Combining this with 
(4) we obtain P((a;w;"^)_s UcU {xw-'^)e) = P{{xw'-^)-e UcU {xw'-^)e), 
as desired. □ 

Remark 3.12. The Propositions 3.7, 3.9, 3.10 and 3.11 generalize [4, Prop. 4.8] 
(which corresponds to the asymptotic case). 

3.6 Asymptotic case, quasi-split case 

We now prove Conjecture A for r = 0, 1 and r > n — 1. 

Theorem 3.13. Conjecture A is true for r > n — 1. 
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Proof. Let r > n — 1, and let D be a domino tableau with shape A e Vr{n). 
The dominoes {domi | i £ {l,2,...,n}} can be decomposed into the two 
disjoint collections 2?+ = {domj | donij is horizontal} and 2?_ = {domj | 
domj is vertical} such that all the dominoes in 1?+ lie strictly above and to 
the right of all the dominoes in . We call a tableau satisfying this property 
segregrated. If the collection of dominoes V+ is left justified, and each domino 
replaced by a single box, one obtains a usual Young tableau. Similarly, if the 
dominoes 2?_ are justified upwards and changed into boxes, one obtains a 
usual Young tableau. 

In other words, D can be thought of as a union of two usual tableau £>+ and 
D_ so that the union of the values in and in _D_ is the set {1, 2, . . . , n}. 
To be consistent with the remaining discussion we in fact define £>_ to be 
the conjugate (reflection in the main diagonal) of the Young tableau obtained 
from the dominoes T>^, as described above. 

Domino insertion is compatible with this decomposition so that the fol- 
lowing diagram commutes: 

domino insertion / n r / \ r^r / w 

w K {P' {w),Q'^{w)) 



_HSmsert^on ^ [P^w) , Ql{w)) , {PL {w) , QL {w))] 

Here 11)+ denotes the subword of w consisting of positive letters and W- de- 
notes the subword consisting of negative letters, with the minus signs removed. 
In [5], it is shown for r ^ n — 1 and w,w' € Wn that w ~£ w' if and only if 
Q{w+) = Q{w'^) and Q{w-) = Q{w'_); similar results hold for and '^cn- 
Since Q{w+) = Q^iw) and Q{w^) ~ Q^{w), we have w if ^-nd only if 

Q^{w) = Q^{w'), estabhshing Conjecture A in this case for left cells. A similar 
argument works for right cells and two-sided cells, using also the classiflcation 
of two-sided cells in [3] . □ 

Theorem 3.14. Conjecture A is true if a ^ 2b or if 3a = 2b. 

Proof. In [29], Lusztig determined the left cells of Wn with parameters 
b = {2r + l)a/2 for r G {0, 1} as follows. When r e {0, 1} we have 7 = 
in the notation of Section 3.3. The equal parameter weight function L on 
&2n+r restricts to the weight function Lb,a on ir{Wn), where 6 = (2r+ l)o/2. 
Lusztig [29, Theorem 11] shows that each left cell of Wn is the intersection 
of a left cell of &2n+r with i,r{Wn). Thus w ~r w' in Wn if and only if 
i.r{w) ~e It{w') in &2n+r- When r € {0, 1} there is no need for the element 
a; S Co in Theorem 3.3, so one obtains Conjecture A for r e {0, 1}. □ 

3.7 Right descent sets 

If r ^ 0, let si") = {si,S2, s„_i}U{ti, . . . (if r > n, then si^'^ = 54"^). 
If w e Wn, let 
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Te^H^ise^M \£iws)<e{w)} 
be the extended right descent set of w. The following proposition is easy: 
Proposition 3.15. Let x and y be two elements ofWn- Then: 

(a) Ifx ~r y, then n'^+'\x) = n'^n^^\y). 

(b) Ifb> ra and if x ~£ y, then Tln~^^\x) = 7ln^^\y)- 

Proof, li r ^ n — 1, then statements (a) and (b) are equivalent by Theorem 
3.13. But, in this case, (b) has been proved in [4, Prop. 4.5]. So let us assume 
from now on that r < n — 1. We shall prove (a) and (b) together. Let us set 

TZs{x) = {se {Si, Sn-l} I i{ws) < i{w)}, 

n'f\x) = {s€ {ti,...,tr} I e{ws) <e{w)}. 

Then n^^\x) = 7e,(s) U ■r[''\x). 

Write x = ux' and y = vy' , with u, f G X^_^i^ and x' , y' G Wr+i- Since 
£{ux') = i{u) + £{x') (and similarly for ux's for any s G Wr), we have that 
n^f \x) = n[''\x'). Similarly, n\''\y) = 7^f^ (?/')• But, if a; and y satisfy (a) or 
(b), then TZ^'\x') = 7l[^\y'): indeed, this follows from the fact that (a) and 
(b) have been proved in the asymptotic case and, in case (a), from Proposition 

3.7 and, in case (b), from [13]. 

Now it remains to show that TZs{x) = TZs{y) if a; and y satisfy (a) or (b). In 
case (b), this follows from [30, Lemma 8.6]. So assume now that x ~r y- Write 
X = u'a and y = v't, with u, v G X{n) and a, r G &n- As in the previous 
case, we have TZs{x) = 7ls{(j) and TZsiy) = TZs{t). Moreover, by Proposition 
3.9, we have a ~e t. It is well-known that it implies that TZs{(^) = T^siT). □ 

Rem,ark 3.16. Proposition 3.15 (a) can also be deduced from [33, Lemma 33] 
or [27, Lemma 9]. 

3.8 Coplactic relations 

If X and y are two elements of W„ such that (.{x) < £{y), then we write x y 
if there exists s G Sn^ and s' G Sn^ such that y = sx and £{s'x) < £{x) < 
i{y) < i{s'y). If i{x) ^ £{y), then we write x 2/ if 2/ x. Let =r denote 
the reflexive and transitive closure of -^r- 

Remark 3.17. (a) If x =r y, then £t{x) = £t{y)- 

(b) If r' ^ r and if x =r y, then x =r' y (indeed, if x y, then x y- 
this just follows from the fact that 5^'"^ C Sn Moreover, the relations =„ 
and =,. are equal if r ^ n. 

(c) If r ^ n — 1, then x =r y if and only if x =n-i y- Let us prove this 
statement. By (b) above, we only need to show that, if x y, then x ^„_i y. 
For this, we may assume that £(y) > i{x). So there exists i G {1, 2, . . . , n — 1} 
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and s' G Sn such that y = SiX and £{s'x) < £{x) < i{six) < £{s'six). If 
s' e 5'i"~^^ then we are done. So we may assume that s' = Therefore, 
the first inequahty says that x~^(ri) < and the last inequahty says that 
x~^Si{n) > 0. This implies that i = n — 1. Consequently, we have x~^{n) < 
and x~^{n — l) > 0. But, the middle inequality says that x~^{n — l) < x~^{n), 
so we obtain a contradiction with the fact that s' = tn- 

(d) If b> ra and if r ^ n — 1, then it follows from Theorem 3.13, from [5, 
Prop. 3.8] and from (a), (b) and (c) above that the relations ~£, ~r and =r 
coincide. 

Proposition 3.18. Let x and y be two elements of Wn such that x =r y. 
Then the following hold: 

(i) X c:ir y- 

(ii) Ifb > ra, then x y. 

Proof. We may, and we will, assume that x y- By symmetry, we may also 
assume that £{y) > £{x). We shall prove (i) and (ii) together. There exists 
s e 5*1°^ and s' G S'i''^ such that y = sx and £{s'x) < £{x) < £{y) < £{s'y). 
Two cases may occur: 

• If s' G Sn \ then write x = x'u~^ and y = y'v~^ with x' , y' G S„ and 
u,vG X{n). Then y' = sx', u = v and £{s'x') < £{x') < £{y') < £{s'y'). It is 
well-known that it implies that Q{x') = Q{y') (Knuth relations), so x' ~g y' 
and x' ~£ y' . Therefore, since moreover u = v, it follows from Proposition 
3.11 (resp. [30, Prop. 9.13]) that x c^rV (resp. x ~£ y). 

• If s' ^ Sn^ then we write s = Si and s' = tj . Then the relations y ~ sx 
and £{s'x) < £{x) < £{y) < £{s'y) imply that x~'^{j) < and x~'^Si{j) > 0. 
In particular, s and s' belong to Wr+i- Now, write x = x'u~^ and y = y'v~^ 
with x', y' e Wr+i and u, v £ Then y' — sx' , u = v and i{s'x') < 
£{x') < i{y') < £{s'y'). By Remark 3.17 (d), this implies that x' ~r y' and, 
if 6 > ra, that x' ~£ y'. Therefore, since moreover u = v, it follows from 
Proposition 3.11 (resp. [30, Prop. 9.13]) that x ~r y (resp. x y)- □ 

Even if we have both £t(x) = £t{y) and a; 2/ we do not necessarily have 
X =r y- For example, let r = 0, n = 6 and take a; = 56142 — 3 and y = 5 6 
-1 4 3 2. 



4 Cycles and Conjecture B 
4.1 Open and closed cycles 

We now describe a more refined combinatorial structure of domino tableaux 
introduced by Garfinkle [10]. We will mostly follow the setup of [31]. 
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Let £> be a domino tableau with shape A G Vrin). We call a square (i, j) € 

D variable if i + j and r have the same parity, otherwise we call it fixed. If the 
domino domj contains the square {k, I) we write D{k, I) = i. 

Now let [k, I) be the fixed square of domj. Suppose that dom^ occupies the 
squares {(fc, Z), (fc + 1, 1)} or {{k,l — 1), {k, I)}. We define a new domino dom^ 

by letting it occupy the squares 

1. {(fc, 0, {k - 1, 0} i < D{k - 1,1 + 1), 

2. {(fc, 0, {k, Z + 1)} if i > D{k -1,1 + 1). 

Otherwise domj occupies the squares {{k,l), {k,l + 1)} or {{k — 1,1), {k,l)}. 
We define a new domino dom- by letting it occupy the squares 

1. {{k, I), (fc, Z - 1)} if i < D{k + 1,1- 1), 

2. {{k, I), {k + 1, /)} ili> D{k + l,l- 1). 

Now define the cycle c = c{D, i) of D through i to be the smallest union c 
of dominoes satisfying that (i) domj e c and (ii) domj e c if domj fl dom^ ^ 
or dom^ fl domj. ^ for some domfe G c. If c is a cycle of D wc let M{D, c) be 
the domino tableau obtained from D by replacing each domino domj G c by 
dom-. We call this procedure moving through c. 

Theorem 4.1 ([10]). Let D he a, domino tableau and c a cycle of D. Then 
M(D, c) is a standard domino tableau. Furthermore, if C is a set of cycles of 
D then the tableau M{D, C) obtained by moving through each c€ C is defined 
unambiguously. 

We call a cycle c closed if M{D, c) has the same shape as D; otherwise we 
call c open. Note that each (non-trivial) cycle c is in one of two positions, so 
that moving through is an invertible operation. 

4.2 Evidence for Conjecture B 

The notion of open and closed cycles allows us to state a combinatorially more 
precise version of Conjecture B. 

Conjecture D. Assume that b = ra for some r ^ 1. Then the following hold 
for any w, w' G W„ ; 

(a) w '^c w' if and only if Q^~^{w) = M{Q^~^{w'),C) for a set C of open 
cycles. 

(b) w w' if and only if P^~^{w) = M{P^~^{w'),C) for a set C of open 
cycles. 

(c) w w' if and only if some tableau with shape equal to sh{P^^^{w)) = 
sh{Q'^~^{w)) can be obtained from a tableau with shape sh(P''^^(w')) = 
sh{Q'^~^{iu')) by moving through a set of open cycles. 
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Remark 4-2. Each cycle c of a domino tableau D is in one of two positions, and 
by Theorem 4.1 they can be moved independently. Thus Conjecture D would 
imply that every left cell for the parameters b = ra would be a union of 2'' left 
cells for the parameters b = Here d is equal to the number of open 

cycles, which do not change the shape of the core, in one of the Q-tableaux 
in Conjecture D. This is consistent with the fact that, if 6 = ra with r ^ 1, 
then the number of irreducible components of a constructible representation 
is a power of 2 (see [30, Chap. 22]; see also with [29, (12.1)] for the equal 
parameter case). 

We have the following theorem of Pietraho, obtained via a careful study 

of the combinatorics of cycles. 

Theorem 4.3 (Pietraho [32]). Conjecture B and Conjecture D are equiva- 
lent. 

Some special cases of Conjectures B and D are known. The case 6 = a or 
r = 1 is known as the equal parameter case and is closely connected with the 
classification of primitive ideals of classical Lie algebras. 

Theorem 4.4 (Garfinkle [11]). Conjecture D is true for r = 1. 

The asymptotic case follows from [5, 3]. 

Theorem 4.5. Conjecture D holds for r ^ n. 

Proof. Let f be a domino tableau with shape A € Vq{n) such that q > n—1. 
Then moving through any cycle of D changes the shape of the core of D. 
Thus (for left cells) the condition Qiiw) = M{Q''{w'),C) in Conjecture D is 
the same as the condition Q'^{w) ~ Q''{w'). This agrees with the classification 
given in [5] . A similar argument works for right cells and two-sided cells, also 
using the classification in [3] . □ 
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